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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be* available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 26 August 2004 . 
2a)^ This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^3 Claim(s) 1-9 and 12-14 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) [3 Claim(s) 1-8 and 12-14 is/are rejected. 

7) ^3 Claim(s) 9 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .Q Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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III. 



DETAILED ACTION 



1. 



Claims 1-9, 12-14 are presented for examination. 



2. 



Applicant ' s 



arguments submitted on 8-26-2004 with respect 



to claims 1-9, 12-14 have been reconsidered but are not deemed 
persuasive for the reasons set forth below. 



3. Examiner has completed a through study of Applicant's 
amendment of 8-26-2004. 

4. Especially, Applicant's amendments to claims 1-9, 12-14 and 
remarks at pages 4-9 of the Amendment of 8-26-2004 has been 
carefully studied and reviewed. 

5. Examiner has carefully and thoroughly studied and reviewed 
Applicant's amendment of 8-26-2004. Examiner asserts that 
Rochberger in combination with Lynch et al teaches Applicant's 
claimed invention Rochberger in combination with Lynch et al . 

In addition, the specially discussed feature of the claimed 
invention ("assigning a number to a symbol in a key comprising a 
string of symbols ") is very clearly discussed in Rochberger 
(col. 14, lines 6-30 and fig. 10-11). 



Response to Applicant 1 Remarks 
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In addition, the specially discussed feature of the claimed 
invention ("logical level " ) is very clearly discussed in Lynch 
et al . ( col. 8, lines 10-18). 

Applicant is inaccurate for the reasons explicitly stated 
in the first Office Action. Examiner asserts that Rochberger in 
combination with Lynch et al teaches Applicant's claimed 
invention. 



6. These reasons have been explicitly stated in the first 
Office Action. Please see the next section. 
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Claim Objections 

7. Claims 5-9, 12-14 are objected to because of the following 
informalities: the Examiner is not clear about the meaning of 
the claim. "... corresponding . " Does corresponding means the 
root node and the node in the first -level have similar value? 
Or, Does corresponding means the root node and the node in the 
first-level have equal value? What is the definition of 
corresponding? 

Appropriate correction is required. 

Claim Rejections - 35 USC §103 

8. The following is a quotation of 35. U.S. C. 103(a) which 

forms the basis for all obviousness rejections set forth in this 

Office action: 

A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the 
art to which the subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

9. Claims 1-9, 12-14 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Rochberger (U.S. Patent 6,396,841) in 
view of Lynch et al . (U.S. Patent 5,0956,458). 
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As to Claims 1, 5 and 12, Rochberger discloses a method 
comprising: 

assigning a number to a symbol in a key comprising a string 
of symbols ( Rochberger col. 14, lines 6-30 and fig. 10-11); and 

storing an entry for the key in a level of nodes (Fig. 6, 
col. 9, lines 19-26) of a multiway radix tree based at least in 
part on the number instead of on a path between nodes 
representing every symbol in the key ( Rochberger col. 11, lines 
58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, lines 
25-42) . 

Rochberger does not explicitly teach a logical level. 
Lynch et al . teaches logical level ( Lynch et al . col. 8, 
lines 10-18) . 

Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention was made to 
have modified Rochberger with logical level. 

It would have been obvious to a person having ordinary 
skill in the art at the time the invention was made to have 
modified Rochberger by the teaching of Lynch et al . because 
providing the logical level allows the prevention of trees 
becoming large and inefficient as taught by Lynch et al . (col. 
3, lines 34-45) . 
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As to Claim 2, Rochberger as modified teaches a method, 
wherein the data structure is comprised of levels of nodes 
arranged according to ascending magnitude of logical level 
numbers assigned to the levels of nodes ( Rochberger col. 11, 
lines 58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, 
lines 25-42) . 

As to Claim 3, Rochberger as modified teaches a method, 
wherein a minimum number of symbols of the key are used to 
differentiate the key from other keys stored on the tree, and 
the data structure has only levels of nodes for the symbols of 
the key that are used to differentiate the key from other keys 
stored on the tree ( Rochberger col. 11, lines 58-67, col. 14, 
lines 6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 4, Rochberger as modified teaches a method, 
wherein a search for the key uses the logical level number 
corresponding to a length of the key to find the level of nodes 
storing the key ( Rochberger col. 11, lines 58-67, col. 14, lines 
6-30 and fig. 10-11, and col. 12, lines 25-42). 



As to Claim 6, Rochberger as modified teaches a method, 
further comprising assigning a first logical level value of one, 
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corresponding to the first symbol in the key, to the logical 
level number for the first level of nodes ( Rochberger col. 11, 
lines 58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, 
lines 25-42) ; and 

assigning a second logical level value of n to the logical 
level number for the second level of nodes corresponding to the 
last symbol in the key, wherein n equals the number of symbols 
in the key ( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 
and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 7, Rochberger as modified teaches a method, 
wherein a new level of nodes to store an entry for a new key in 
a node corresponding to the last symbol in the new key is added 
to and/or inserted between the existing levels of nodes in the 
tree based on ordering all the levels of nodes in the tree in 
sequence according to ascending logical level numbers 
( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 and fig. 
10-11, and col. 12, lines 25-42). 

As to Claim 8, Rochberger as modified teaches a method, 
further comprising rearranging pointers that exist between a 
parent level of nodes and a child level Of nodes when a level of 
nodes having a logical level number between the logical level 
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numbers of the parent level of nodes and the child level of 
nodes is inserted between the parent level of nodes and the 
child level of nodes ( Rochberger col. 11, lines 58-67, col. 14, 
lines 6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 13, Rochberger as modified teaches a apparatus, 
further comprising: 

a receiver to receive keys; and an inserter to insert an 
entry for each key to be stored into the node created by the 
node generator. ( Rochberger col. 11, lines 58-67, col. 14, lines 
6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 14, Rochberger as modified teaches a apparatus 
of claim 12, further comprising: a finder to: 

follow a pointer to a node corresponding to the first 
symbol of the key being searched for; 

search the node corresponding to the first symbol of the 
key for a pointer to a level of nodes having the logical level 
number as the key being searched for; and 

search for an entry for the key on the level of nodes 
having the logical level number of the key being searched for. 
( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 and fig. 
10-11, and col. 12, lines 25-42). 
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Allowable subject Matter 

10. Claim 9 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent 
form including all of the limitations of the base claim and any 
intervening claims. 

11. The following is a statement of reasons for the indication 
of allowable subject matter: 

The prior art. of record ( Rochberger (U.S. Patent 6,396,841) 
in view of Lynch et al . (U.S. Patent 5,0956,458) . 
does not disclose, teach or suggest the claimed limitations of 
( in combination with all other features in the claims ) : 
as the number of logical levels between nodes representing a 
first symbol in the key and a last symbol in the key changes, as 
claimed in claim 9. 
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Conclusion 

12. THIS ACTION IS MADE FINAL , Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 
A shortened statutory- period for reply to this final action is 
set to expire THREE MONTHS from the mailing date of this action. 
In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136 (a) will be calculated 
from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply-expire later than 
SIX MONTHS from the mailing date of this final action. 
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Points of contact 



13. Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Yicun Wu 
whose telephone number is 571-272-4087. The examiner can 
normally be reached on 8:00 am to 4:30 pm, Monday -Friday. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Dov Popovici can be 
reached on 571-272-4083. The fax phone numbers for the 
organization where this application or proceeding is assigned 
are 703-872-9306. 

Any inquiry of a general nature or relating to the status 
of this application or proceeding should be directed to the 
receptionist whose telephone number is 571-272-2100. 

Yicun Wu 

Patent Examiner . — ^ 
Technology Center 2100 JL^Q V^O^ 




CHARLES RONES 
PRIMARY EXAMINER 



March 29, 2005 



